北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (3): 91-95.doi: 10.13190/jbupt.200903.91.wugj

• 研究报告 • 上一篇    下一篇

时频二维搜索捕获算法及其FPGA实现

吴高进 邹永忠 谭敏强   

  1. 北京邮电大学信息工程学院信号与信息处理专业 北京邮电大学信息工程学院
  • 收稿日期:2008-09-18 修回日期:2009-03-04 出版日期:2009-06-28 发布日期:2009-06-28
  • 通讯作者: 吴高进

A Novel Acquisition Algorithm Based on Parallel Search in Time and Frequency Domain and FPGA Implementation

  • Received:2008-09-18 Revised:2009-03-04 Online:2009-06-28 Published:2009-06-28

摘要:

基于“多段匹配滤波器+FFT”的架构,提出并实现了一种新的适用于高动态下GPS (Global Positioning System)P码直捕的时频二维并行搜索算法,其新颖性在于采用“折叠滤波器+重排序RAM”的结构实现了多段匹配滤波器和在FPGA中全并行地实现了捕获算法。采用流水线结构的硬件实现表明,新算法占用的资源大约为原来的1/16。仿真结果和实际测试都表明该算法在GPS高动态下能更快完成P码直捕。

关键词: 捕获, 匹配滤波器, 折叠滤波器, 现场可编程门阵列

Abstract:

Based on the framework of “Multi-bank matched filter + FFT”, a new acquisition algorithm is proposed and implemented, which is based on time and frequency domain parallel search and applicable to P code direct acquisition in GPS (Global Positioning System) high dynamic situation. Its novelty is multi-bank matched filter’s implementation in the structure of “folded filters + re-order RAM” and its FPGA implementation in parallel. The pipelined implementation shows that the new algorithm occupies about 1/16 of the old one. Simulation results and field tests show the algorithm improves P code direct acquisition performance in GPS high dynamic situation.

Key words: acquisition, matched filters, folded filters, FPGA